Transient Little’s Law for the First and Second Moments of G/M/1/N Queue Measures

نویسندگان

  • Avi Herbon
  • Eugene Khmelnitsky
چکیده

A customer in a service system and an outside observer (manager or designer of the system) estimate the system performance differently. Unlike the outside observer, the customer can never find himself in an empty system. Therefore, the sets of scenarios, relevant for the two at a given time, differ. So differ the meanings and values of the performance measures of the queue: expected queue length and expected remaining waiting time (workload). The difference between the two viewpoints can be even more significant when steady-state values of the queue measures are reached slowly, or even are never reached. In this paper, we obtain the relations between the means and variances of the measures in transient time and in steady state for a capacitated FCFS queue with exponentially distributed service time. In particular, a formula similar to Little’s law is derived for the means of the queue measures. Several examples support the validity and significance of the results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Look at Transient Versions of Little’s Law, and M/g/1 Preemptive Last-come–first-served Queues

We take a new look at transient, or time-dependent Little laws for queueing systems. Through the use of Palm measures, we show that previous laws (see Bertsimas and Mourtzinou (1997)) can be generalized. Furthermore, within this framework, a new law can be derived as well, which gives higher-moment expressions for very general types of queueing system; in particular, the laws hold for systems t...

متن کامل

Transient Solution of an M/M/1 Variant Working Vacation Queue with Balking

This paper presents the transient solution of a variant working vacation queue with balking. Customers arrive according to a Poisson process and decide to join the queue with probability $b$ or balk with $bar{b} = 1-b$. As soon as the system becomes empty, the server takes working vacation. The service times during regular busy period and working vacation period, and vacation times are assumed ...

متن کامل

Another look at the transient behavior of the M/G/1 workload process

We use Palm measures, along with a simple approximation technique to derive new explicit expressions for all of the transient moments of the workload process of an M/G/1 queue. These expressions can also be used to derive a closed-form expression for the nth moment of the stationary workload, which solves the well-known Takács recursion that generates the waiting time moments of an M/G/1 queue ...

متن کامل

Transient Analysis of M/M/1/N Queue - An Alternative Approach

An alternative simple approach to Takâcs [8] procedure , which appears to economize in algebra is given. It is also shown that the measures of effectiveness such as the first and second order moments of the queue length can be easily obtained in a elegant closed form.

متن کامل

Multi-Server Queues Subject to Server Interruptions

This paper concerns discrete-time queueing systems operating under a first-come-first-served queueing discipline, with deterministic service times of one slot and subject to independent server interruptions. We derive a relationship between the probability generating functions of the system contents during an arbitrary slot and of the system delay of an arbitrary customer. This relationship is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011